package day07;

import java.util.Scanner;

/**
 * @author tongchen
 * @create 2022-11-27 23:24
 */
public class Day07_exer1 {
    public static void main(String[] args) {
        //测试输入
        Scanner scan=new Scanner(System.in);
        int num=scan.nextInt();
        int m=0;//第一个数初始化
        int n=1;//第二个数初始化
        int sum=m+n;
        while(sum<num){
            sum=m+n;
            m=n;//进行迭代
            n=sum;
        }
        System.out.println(Math.min((Math.abs(m - num)), (n - num)));
    }
}
